/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
    如果不存在公共前缀，返回空字符串 ""。
 */
/**
 * 
输入: ["flower","flow","flight"]
输出: "fl"
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
 */

let strs = ["flower","flow","flight"];
longestCommonPrefix(strs)

function longestCommonPrefix(strs){
    let res = ''
    
    //先找出最短的字符
    let l = strs[0].length;
    for(let i in strs){
        if(l > strs[i].length){
            l = strs[i].length
        }
    }
    // console.log(l)
    for(let j = 0; j < l; j++){
        let arr = []
        for(let i in strs){
            // console.log(strs[i][j])
            arr.push(strs[i][j])
        }
        // console.log(arr)
        if(check(arr)){
            res += arr[0]
        }else{
            console.log(res)
            return res
        }
    }
}
function check(arr){
    let obj = {}
    for(let i in arr){
        obj[arr[i]] = i
    }
    // console.log(obj)
    if(Object.keys(obj).length === 1){
        return true
    }else{
        return false 
    }
}